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(54) Real time status monitoring 

L 5 2 ,n »£ a, /i mG status ^onitoring involving inputting randomly varying data (7) relating to a plurality of objects, processing 
f«, . ^ !°k? h , 3 r? S ° me °' th# dala (7) 33 vafiab4es and monitoring an overall status irJudingiha oojects on a 
! f L i °i ,nd,cat,n 9 thG or absenca of data change in the objects and the presence or absence 

£ th^t! h ^ t0 tha da,a C ^ an99 1/1 tha ,UnCtions is usad on, y functions which include the variables reTatS 
to the data change are processed. 

Application may be to financial market quotes or traffic control 
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"REAL TIME STATUS MONITORING METHOD 
AND APPARATUS THEREFOR" 

The present invention relates to a real time 
status monitoring method and an apparatus therefor, and 
more particularly to a data processing method ia a real 
time status monitoring system which determines a status 
and makes a decision on a real time basis based on a huge 
amount of data information which randomly varies with 
respect to an object, and a system therefor. 

Specifically, the present invention is 
applicable to a trading support system based on market 
guotation in financial and security fields, a support 
system for measurement, monitor, control and decision 
making, comprising a number of sensors, and a support 
system for status determination and decision making for 
aviation control or traffic control. 

While the present invention is applicable to 
various fields, it will be explained as a trading support 
system in the financial and security field. 

An outline of the support system for making a 
decision in accordance with status such as the trading 
support system in the financial and security field is - 
shown in Fig. 12, in which market quotation information 
which contains a huge number of varying stock and credit 
prices is r ceived by a receiver 1, and lat st data to be 
monitored is supplied to a real time status sensing table 



1 No. 8 (1983), "A track correlation algorithm for multi- 
sensor integration- IEEE/A I AA 5th DIGITAL AVIONICS SYSTEMS 
CONFERENCE , Oct. 31-Nov. 3, 1983, PP. 10.3.1-10.3.8). In 
the known multi-target tracking processing, the status 

5 changes of all targets to be monitored are always due to 
- the movement by a physical law. Thus, the status of the 
target at any time can be predicted by a Kalman filter 
within a certain range of error even if the observation 
and the status inference are done at the constant time 

0 interval. Accordingly, it is an effective processing 
method in an aviation control system and a command and 
role system. 

The above method may be applied to the decision 
making support processing of the trading support system 

5 shown in Fig. 12. It is assumed that the market quotation 
information (stocks and credits whose data are varying and 
prices thereof) has been stored in the real time status 
sensing table. Decision making support information 
processing groups {Fi} are processed at a constant time 

} interval as shown in Fig. 2. All information processing 
groups {Fi> are processed in accordance with the content 
of the real time status sensing table 2 at a time Ti, and 
the results are supplied to the display unit. The same 
processing is performed to the content of the. real time 

> status sensing table at a time T i+1 (• Ti +. AT) which is 
AT time later than the time Ti. The time AT must be larger 
than a sum f processing times for all inf rotation 
processing groups. 
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1 making support information. In the case of market 

quotation information such as stocks and credits, this 
time delay is a very significant factor to degrade the 
information because no prediction can be made for a future 
5 status as it is done for the tracking processing. As 
described in many references, if the price change in the 
market quotation occurs in an random walk manner, an error 
dispersion of the price is expressed by a 2 T which 
monotonously increases with the increase of the time delay 

10 T. On the other hand, in the case of tracking processing, 
the prediction error of the prediction processing is 
increased by the time delay T but the effect is much 
smaller than that in the status monitoring of the market 
quotation without the prediction processing. The informa- 

15 tion error transitions due to the time delay in th£ status 
monitoring of the market quotation and in the tracking 
processing are shown in Figs, 3A and 3B, respectively. 
Where the huge number of objects are to be monitored and 
the changes of data occurs randomly, it is necessary to 

20 realize a real time decision making supporting information 
processing method which can avoid the unnecessary 
processing described above, in order to reduce the 
updating process time interval AT. 

The present invention realizes a system which 

25 receives data relating to a number of objects of different 
kinds, processes a plurality of functions having data of a 
portion of th objects as variables and m nitors an 
overall status including the objects on a real time basis. 
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1 data component, and a calculation result stored in a 
memory area is used for the past data component and the 
processing is performed only for the present data 
component ♦ As a result, the data processing speed is 

5 improved and the advantage of the present invention is 
prominent* 

In accordance with the present invention, high 
speed data processing with the same precision can be 
attained with a conventional data processing system having 
10 a relatively low processing speed, and the time delay 

between the data input and decision making can be reduced 
even in such a case. 

The present invention will now be described in greater detail by 
way of exairples with reference to the acconpanying drawings , wherein :- 
Fig. 1 shows a configuration of one embodiment 
15 of a real time status monitoring system of the present 
invention. 

Fig. 2 illustrates a relationship between 
objects to be monitored and decision making support 
processing, 

20 Fig. 3A illustrates information error transition 

of support information for decision making based on 
status, in status monitoring of market quotation. 

Fig. 3B illustrates information error transition 
of support information for decision making based on 
25 status, in tracking processing, 

Fig. 4 shows a format of a status management 

table, 
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1 

Fig. 1 shows a system configuration of a real 
time status monitoring system of the present invention 
which is applied to a portfolio status monitoring system 
5 for calculating a current total price of the portfolio 
based on market quotation variation information of the 
stocks and credits and issuing warning when it is smaller 
than an expected current total price (guaranteed current 
total price). 

10 A central processing unit 8 receives market 

quotation information informed from a field 7 such as a 
securities exchange, that is, randomly varying data 
relating to objects of different kinds, processes various 
functions (for example, calculation of profit and loss of 

15 the retained portfolio, and displays the result on 

terminal devices 11 and 12. A data base 9 contains time 
serial data of the market quotation and information 
associated with the portfolio. A status management table 
10 is a main part of the present invention and detail 

20 thereof is shown in Fig. 4. In a vertical direction, firm 
names Mi (i » 1 * m), a current total amount change flag, 
a current total amount and a guaranteed current total 
amount for checking the status of the portfolio are 
arranged. On the other hand, in a horizontal direction, 

25 portfolios Fi (i - 1 \ n), a price change flag (data 

change flag) and current prices (curr nt stock prices of 
firms) Pi (i = l ^ m) are arranged. An element uij in the 
matrix management table indicates the number of retained 
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1 (current price change flag) to •].-. Then, it starts the 
processing shown in the flow chart of Fig. 5 at the time 
interval At (501) . 

Step 1: When the updating of the decision making support 
5 information (the current total amount and the guaranteed 
total amount in the (m+l)th and (m+2)th rows) is to be 
started, the following initialization is effected. 

(i) Read the input buffer information for the 
(n+l)th column and the input buffer information for the 

10 (n+2)th column, from the input buffer 14 to the (n+l)th 
column and the (n+2)th column of the management table 10. 

(ii) Clear the input buffer for the (n+l)th column to 
zero. 

(iii) Clear the content of the (m+l)th row of the 
15 table 10 to zero. 

(iv) Start the processing of the functions {Fi} 
starting from i ■ 1. 

Step 2: Check the content of the element (i, n+1) 
relating to the price change flag. If it is "0", it means 

20 no change in the data of Mi and the decision making 
supporting process relating to Mi is not necessary. 
Proceeds to a step 6. If the content of the element (i, 
n+1) is "1", it means that the data of Mi has been changed 
and the processing Fj for the steps 3 et seq should be 

25 initiated. Start the processing starting from j b 1. 

Step 3: Check the content of the element (i, j). If it 
is "0", it means that the proc ssing F 4 does not relate 
to the object Mi to be monitor d. Proceeds to a step 5- 



terminal device as the warning message. 

In this manner, the real time monitoring of the 
portfolio is attained. 

Fig. 6 shows the contents of the status manage- 
ment table 10 used in other embodiment and the input 
buffer 14. 

Of the huge number of objects to be monitored 
such as the variation of the market quotation of the 
stocks and credits, some objects have their data 
frequently changed and some other objects have their data 
not frequently changed. For those which have a low 
frequency of data change, it is desirable to make the 
number of times of checking the data change flag as small 
as possible. To this end, the data is efficiently 
grouped. In the embodiment shown in Fig, 6, the data 
change detection of the objects to be monitored is grouped 

As shown in Fig. 6, M signal registers each 
comprising a signal flag (ON = w l w , OFF « W 0 W ), a group 
top item number I g and a group bottom item number I £ 
are added to each of the management table 10 and the input 
buffer 14, and measuring registers for the frequency for 
the respective objects to be monitored are added to the 
input buffer 14. 

The objects Mi to be monitored are arranged 4n 
the descending order of the frequency of data change, and 
the objects to be monitored are grouped into groups each 

consisting of Nj objects (1=1, M) starting from 

the top object. A signal for detecting the data change in 



I 

Ip. = £ N , and 
* K=l K 

Q x is a probability that the signal flag for the detection 
of the status change in the I-th group is "1", that is, 

I E 

Q-r = 1 - IT (i - Pi) 

iaI s 

It should be smaller than and K 2 should be minimum. 

The value of K 2 depends on the number of signal flags and 
the grouping method if the probability of the status 
change is larger when the item number is smaller. Accord- 
ingly, it is necessary to monitor the occurrence of the 
status change of the objects Vl i to be monitored and 
optimize the grouping based on it. If the grouping is not 
proper, the number of times of check may rather increases. 

The processing method of the present embodiment 
which uses the table 10, the input buffer 14 and the 
signal registers is explained for the following three 
steps . • 

(1) Data change input of the object to be monitored 

Since the data change in the object. to be 
monitored is informed from time to time, the flag of the 
input buffer 14 corresponding to the informed firm Mi is 
set to -I", the status amount is stored, the data change 
frequency register is counted up, and the corresponding 
signal flag is set to "1". 
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1 manner. 

Step 1: A probability Pi of the status change in the 
updating time interval AT is determined based on a total 
time T Q of the status monitoring and a frequency of 
5 the input buffer. 

a i 

Pi = A T 
o 

Step 2: Sort the objects of the management table in the 
descending order of Pi. Thus, the content of the 
management table is changed. 
10 Step 3: Optimize the grouping so that the value K 2 is 
minimized. 

Step 4: Store the top item number and the bottom item 
number of each group into I g and I E after the optimization 
of the grouping. 
15 The speed-up when the process- is divided as the 

objects are grouped is now explained. 

When the processing Fj can be divided to 

Fj « fj x © fj 2 © © f 3 M 

as the objects are grouped, only fij whose signal flag 
20 representing the status change in the group I is "1" need 
be updated. In the above formula, ® indicates that the 
processing Fi can be divided. 

Fig. 8 shows a format of the manag raent table 
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1 Step 3: If the element (I, j) is "0", it means that there 
is no process related to the group I in Fj . Go to a step 
5- If the element <I, j) is "1", it means that the 
processing of fj 1 is required. Go to a step 4. 

5 Step 4: Process fj 1 , store the result in the element 
(I, j) and set the decision making support information 
updating flag by setting the element (M+l, j) to "l w . 
Step 5: Set j to j + 1. If j > n, go to a step 6. if j < 
n, go to a step 3. 
10 Step 6: Set I to 1+1. If I > M, go to a step 7. if i < 
M, go to a step 2. 

Step 7: For all Fj whose elements (M+l, j) are "1", 
process Fj such that 

Fj = f j 1 © f j 2 © f j 3 © fj 4 ©..... © f j M 

15 The expansion to the case where the time serial 

data processing is required is now explained. 

In the support system for the decision making 
based on the situation like the trading support system 
aimed by the present invention, the time serial data is 

20 frequently handled. The time serial data processing G R 
includes a portion which requires current real time 
information and a portion which uses only past time serial 
data. When the time serial data processing can be divid d 
into 
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1 the past time serial data is provided, and 

(ii) The content of the element (I, j) is changed 

I I R 

from f j to the processing (fi ) which depends only 
on the real time information. 
5 The processing when the management table of Fig. 

10 is used is substantially identical to the flow shown in 
Fig. 9. The differences are: 

(i) The calculation step for fj 1 in Fig. 9 is 

I R 

changed to the calculation step for (Fj ) based on only 
10 the real time information. 

(ii) The calculation step for 

Fj = fj 1 © f j 2 + © f j M 

in Fig. 9 is changed to the calculation step for 

Fj = (Fj) P © (fj 1 )" © (f j 2 )" © © (f j M ) R 

p 

15 by using (Fj) calculated based on the past data stored 
in the table. 

An embodiment of the present invention which 
calculates a correlation coefficient to a market variation 
of the retained portfolio on the real time basis is now 

20 explained. A market variable is usually represented by a 
stock price index and it is informed as one of marked 
quotation information. It is stored in the data base 9 of 
Fig. 1 as th time serial data (daily closing price). The 
time serial data string is given by 
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N 

i=i 



YD 



/ « 2 / « : 

/ x « + 2 /y~ + Z y.' 

V ° i=l 1 / ° i=l yl 



The portions which depend on the past data are represented 
by 



1 N 
A = Z x.y. 

i = l 1 x 



2 N 2 
i = l 1 



3 N 2 

a =» z y^ 
i=l 1 



Since y Q is calculated based on the current price Pi of 



the object in the following manner 



y Q » Zwij Pi 



10 the management table shown in Fig. 11 which is a merged 
one of Figs. 4 and 10 is utilized. Namely, a table which 
contains y (portfolio current total amount), Ai , x y , 
Ai , x and Ai is added to the management table of Fig. 



4. The processing which uses the table of Fig* 11 is 
15 explained below. 
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1 applicable to any real time status monitoring system and 
method. 

In accordance with the present invention, the 
processing is done only for those objects whose data have 
5 been changed as opposed to the checking of all status at a 
constant time interval as is done in the multi-target 
tracking. Accordingly, not only the data amount to be 
processed is reduced but also the overall status of the 
object under the varying status can be easily grasped 
10 because it is easy to determine which decision making 
support information has been changed. 

The present invention is effective to the system 
which monitors on the real time basis the function values 
which vary with the status of randomly changing data of 
15 different kinds. 
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quotation information in financial and security fields. 
3- A real time status monitoring method according 

to Claim 1 wher in said plurality of data are measurement 
data from a number of sensors. 

4 * A real time status monitoring method according 

,to Claim 1 wherein said plurality of data are aviation 
control data. 

5. A real time status monitoring method according 

to Claim 1 wherein said plurality of data are traffic 

control data. 

A real time status monitoring method comprising: 
a first step of inputting a plurality of 

randomly varying data relating to a plurality of types of 

objects, 

a second step of grouping the data; 

a third step of preparing and grouping real time 
status management tables indicating which ones of the data 
a plurality of functions use as variables; 

a fourth step of generating group data change 
flags indicating which group data of said data have been 
changed; - 

a fifth step of determining variables which are 
subjects of processing due to data change and types of 
functions which include such variables based. on a function 
processing and flag indicating on which ones of, the data 
the processing of the functions has been completed, and 
the group data chang flag; 

a sixth step of processing only those functions 




a sixth step of determining sub-function which 
ar subjects of processing and types. of functions which 
include such sub-functions based on a decision making 
support information change flag indicating on which ones 
of the sub-functions the processing of the function has 
* been completed and the signal flag; 

a seventh step of processing only those func- 
tions which include the sub-functions which are subjects 
of processing due to the data change, in accordance with 
the determination result; 

an eighth step of generating the decision making 
support information change flag indicating on which ones 
of the sub-functions the processing of functions has been 
completed., based on the processing of the functions in the 
seventh step; and 

a ninth step of displaying the processing result 
of the functions. 

9. A real time status monitoring method comprising: 

a first step of inputting a plurality of 

randomly varying time serial data relating to a plurality 

of types of objects; 

a second step of dividing the time serial data 

into a first data component relating to current real tim 

data and a second data component relating only to past 

time serial data; 

. a third step of preparing a management table 

indicating which one of the first data component and the 

second data component a plurality of functions use as 
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accordance with the real time status management table. 
11. A real time status monitoring system comprising: 

a central processing unit; 

input means for inputting to said central 
processing unit a plurality of randomly varying data 
relating to a plurality of types of objects; 

an input buffer for temporarily storing the 
input data supplied to said central processing unit; 

status management table preparation means for 
preparing, under control of said central processing unit, 
a real time status management table indicating which ones 
of the data a plurality of functions use as variables for 
processing; 

a data base for storing a method for preparing 
the status management table and the functions; 

a vector processor for processing the functions 
in accordance with the status management table; and 

a terminal device for displaying the processing 

result. 

12 • A r «al time status monitoring system according 

to Claim 10 further comprising a measurement register for 
measuring a frequency of updating of the data for a 
purpose of grouping. 

13. A real time status monitoring system substantially as 

herein described with reference to and as illustrated 
in the accompanying drawings. 



Publuned l990*Tn«PmiomOCQco.Sui«Houo«.ee 71 Kitn RoJborn, London WClJl4TP.Furxn«rcopt«sm^ooob(Aiao4d , oiBTlMP»&cfuOCQc 
^ - w .*M^Crmy.0rpM4toiuK«iiBRS3M Pnntod by Mulapltx uc&mqucs tux. 3l Uatj Cray. Km. Con. 1/8T 



